A new parameter on resolving sets with a realizable triple
نویسنده
چکیده
A set S of vertices in a graph G is a resolving set if for every pair of vertices u, v ∈ V (G) there is a vertex x ∈ S such that the distances d(x, v) 6= d(x, u). We define a new parameter res(G), the size of the smallest subset S of V (G) that is not a resolving set but every superset of S resolves G. We also demonstrate that for every triple (a, b, c), a ≤ (b + 1) ≤ c, there is a graph G in which a is the metric dimension of G, b = res(G), and c is the resolving number.
منابع مشابه
PROPERTY ANALYSIS OF TRIPLE IMPLICATION METHOD FOR APPROXIMATE REASONING ON ATANASSOVS INTUITIONISTIC FUZZY SETS
Firstly, two kinds of natural distances between intuitionistic fuzzy sets are generated by the classical natural distance between fuzzy sets under a unified framework of residual intuitionistic implication operators. Secondly, the continuity and approximation property of a method for solving intuitionistic fuzzy reasoning are defined. It is proved that the triple implication method for intuitio...
متن کاملParameter Estimation of Some Archimedean Copulas Based on Minimum Cramér-von-Mises Distance
The purpose of this paper is to introduce a new estimation method for estimating the Archimedean copula dependence parameter in the non-parametric setting. The estimation of the dependence parameter has been selected as the value that minimizes the Cramér-von-Mises distance which measures the distance between Empirical Bernstein Kendall distribution function and true Kendall distribution functi...
متن کاملDerived and residual subspace designs
A generalization of forming derived and residual designs from tdesigns to subspace designs is proposed. A q-analog of a Theorem by van Tran, van Leijenhorst and Driessen is proven, stating that if for some (not necessarily realizable) parameter set the derived and residual parameter set are realizable, the same is true for the reduced parameter set. As a result, we get the existence of several ...
متن کاملWeighted similarity measure on interval-valued fuzzy sets and its application to pattern recognition
A new approach to define the similarity measure betweeninterval-valued fuzzy sets is presented. The proposed approach isbased on a weighted measure in which the normalized similaritiesbetween lower functions and also between upper functions arecombined by a weight parameter. The properties of this similaritymeasure are investigated. It is shown that, the proposed measurehas some advantages in c...
متن کاملThe Exponentiated Poisson-Lindley Distribution; Features and Applications in Reliability
Abstract. In this paper a new three-parameter lifetime distribution named “the Exponentialed Lindley-Poisson (E-LP) distribution” has been suggested that it has an increasing, decreasing and invers bathtube hazard rate depending on the parameter values. The (E-LP) distribution has applications in economics, actuarial modeling, reliability modeling, lifetime and queuing problems and biological ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 63 شماره
صفحات -
تاریخ انتشار 2015